PowerModList

PowerModList[a,s/r,m] gives a list of all x modulo m for which xr≡as mod m.

Please visit the official Wolfram Language Reference for more details and examples on core symbols.